Modular Designs from Formal Specifications April 1993
نویسندگان
چکیده
We consider the problem of designing the top-level modular structure of an implementation. Our starting point is a formal speciication of the system. Our approach is to analyse the references to the state variables by the operations of the system. Those variables that are referenced/modiied together are likely candidates for forming the state of a module. We evaluate the strategy by applying it to a large Z speciication of a language-based editor.
منابع مشابه
Deriving Modular Designs from Formal Specifications: the Analysis Phase Deriving Modular Designs from Formal Speciications: the Analysis Phase
As part of a project investigating modularity in the formal development of software , we have investigated approaches for deriving a set of module interfaces from a formal speciication. Rather than base this design on any structure explicit in the speciication, we utilise the implicit structure formed by patterns of reference between state variables and operations. Our work has involved speciic...
متن کاملSynthesising Designs
This paper illustrates how formal speciications can be analysed to derive modular structures. The paper uses a library speciication to demonstrate a new method for extracting relationships between operations and state variables in a Z speciication. From these relationships, modular structures are synthesised with the goal of maximising the cohesion of each individual module and minimising the c...
متن کاملAutomata Based Interfaces for Control and Scheduling
We propose the use of formal languages of infinite words over the alphabet of task identifiers as an interface between control designs and software implementations. We argue that this approach is more flexible than the classical real-time scheduling framework based on periodic tasks, and allows composition of interfaces by language-theoretic operations. We show that finite automata over infinit...
متن کاملExceptions for Algebraic Specifications: On the Meaning of "but"
Schobbens, P.-Y., Exceptions for algebraic specifications: on the meaning of “but”, Science of Computer Programming 20 (1993) 73-111. When building large specifications from requirements, the structure of the specification becomes a central problem: the specification language should allow a decomposition that closely reflects the structure of requirements. In this paper, we propose a decomposit...
متن کاملDesign and Specification of Iterators Using the Swapping Paradigm
How should iterators be abstracted and encapsulated in modern imperative languages, e.g., Ada and C++? We consider the combined impact of several factors on this question: the need for a “common interface model” for userdefined iterator abstractions; the importance of formal methods in specifying such a model; and problems involved in modular correctness proofs of iterator implementations and c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993